DNA computation function

DNA computation function

What is it based on? It has been observed that 22 is four, and that four is the number of types of bases in a DNA molecule. Therefore, it seemed essential that DNA be tied in some way to computing, just as the fact that there are 64 codons in the genetic code has previously been tied to the I Ching. In fact, the idea that embedding either variables or instructions in DNA sequence, and then allo...

Models of DNA Computation

DNA-Based Computation Times

Speed of computation and power consumption are the two main parameters of conventional computing devices implemented in microelectronic circuits. As performance of such devices approaches physical limits, new computing paradigms are emerging. Two paradigms receiving great attention are quantum and DNA-based molecular computing. This paper focuses on DNA-based computing. This paradigm can be abs...

Dna Computing { Molecular Computation

Computation with Dna

Alain H enaut et Didier Contamine Universit e Versailles-Saint-Quentin March 25, 1996 [summary by Eithne Murray] Abstract In 1994 Leonard Adleman published a paper giving an algorithm to solve the Hamiltonian path problem using DNA manipulations and presented the results of an actual experiment applying this algorithm to a particular graph. The basic operations and the algorithm are described, ...